FINDING CENTRAL DECOMPOSITIONS OF p-GROUPS 



JAMES B. WILSON 

Abstract. Polynomial-time algorithms are given to find a central decomposi- 
tion of maximum size for a finite p-group of class 2 and for a nilpotent Lie ring 
of class 2. The algorithms use Las Vegas probabilistic routines to compute the 
structure of finite *-rings and also the Las Vegas C-MeatAxe. When p is small, 
the probabilistic methods can be replaced by deterministic polynomial-time 
algorithms. 

The methods introduce new group isomorphism invariants including new 
characteristic subgroups. 



1. Introduction 

The main goal of this paper is to prove: 

Theorem 1.1. There are deterministic and Las Vegas polynomial-time algorithms 
which, given a finite p-group P of class 2, return a set TL of subgroups of P where 
distinct members pairwise commute, and of maximum size such that H generates 
P and no proper subset does. 

We call Ti, a central decomposition of P since P is a central product of the groups 
in Ti. (with centers permitted to overlap haphazardly) W, (11.1)]. P is input as a 
permutation, matrix, or (black-box) polycyclic group. 

Theorem 11.11 applies a new group isomorphism invariant for p- groups: an asso- 
ciative ring with involution, i.e.: a *-ring. Central decompositions are a natural 
application of these *-ring methods and appear to be undetectable by conventional 
p-groups methods such as using factors of a characteristic central series. The *-rings 
convert the commutation structure of a p-group into classical questions about ring 
structure which can be computed using linear algebra. The "atoms" of a central de- 
composition (centrally indecomposable subgroups) have specific associated *-rings 
making them detectable and restricting their structure. 

Theorem 11.11 applies broadly, but special groups are our main focus, specifi- 
cally, p-groups P with elementary abelian Frattini subgroup <i>(P) ^ P' = Z{P). 
These groups have few discernible characteristic subgroups, so group isomorphism 
invariants of any kind are helpful. Despite their name, special groups are diverse, 
comprising at least p2n^/27-4n^/9 ^j-^g .^^ most |j2n''/27+o(n**/'^) gj-oups of order p" 
[El Theorem 2.3], ^ p. 153]. While there are p2rrV27+o(n^) centrally decom- 
posable special groups of order p" (e.g.: P x Zp), using *-rings shows there are 
p2n^ / 27 +o(n-) Qgntrally indecomposable special groups of order p" as well [55] . 



Date: August 31, 2008. 

Key words and phrases, central products, p-groups. Lie rings, bilinear maps, *-rings, polyno- 
mial time. Las Vegas. 

This research was supported in part by NSF Grant DMS 0242983. 



2 



JAMES B. WILSON 



Using the group isomorphism invariants developed for Theorem ll.H we introduce 
various other apphcations such as defining new characteristic and fully invariant 
subgroups of p-groups as well as algorithms to find generators for these subgroups. 
We also consider the problem of central products of general groups and explain 
the importance of P. Hall's isoclinism to the study of central decompositions. The 
details of these applications as well as useful examples are provided in the closing 
Sections [7] and O and Appendices |A] and IbI 

Whereas it is customary to use nilpotent Lie rings in order to exploit the com- 
mutation of a p-group, this docs not seem to be helpful for central decompositions. 
Indeed, our *-rings are nonnilpotcnt and can be simple, semisimple, or have large 
radicals. We use the radical and semisimple structure of *-rings for Theorem [TTTl 
and also for the obvious analogue. Theorem 17.11 for nilpotent Lie rings of class 2 
(including characteristic 0). 

Central products have various irregularities which set them apart from the more 
familiar but special case of direct products. If 7i is a central decomposition of P and 
-ff G 7i, then considering P/H can omit the intricate intersections of the members 
of 7Y — {H}. Therefore, inductive proofs and greedy algorithms seem impossible 
with central products. There can be no Theorem of KruU-Remak-Schmidt type for 
central products, for example, Dg ° Dg = Qa ° Qa ^^nd similar examples for odd 
extraspecial p-groups Theorem 5.5.2]. More strikingly, C. Y. Tang [301 Section 
6] gives a group of order 2^^ which is the central product of two centrally indecom- 
posable subgroups, but also the central product of three centrally indecomposable 
subgroups (Example IB.17p . Theorem 1 1 . II finds a central decomposition of maxi- 
mum length in one pass, rather than through the gradual refinement of an evolving 
central decomposition, and so avoids the latter problem. 

Remark 1.2. There can be any number of Ant P-orbits of central decompositions 
as in Theorem \l.l[ but if P has class 2 and exponent p, these orbits can be classified 
using Jordan algebras |33[ Theorem 1.1]. 

The algorithms for Theorem 11.11 perform with roughly the same asymptotic ef- 
ficiency as algorithms for modules of a comparable size. Essential tools for our 
algorithms include the Meat Axe [T5l[T7l[26] and algorithms for rings introduced by 
Ronyai, Friedl, and Ivanyos [27|, I16j. 

Remark 1.3. The author and P. A. Brooksbank recently revisited the essential 
algorithms for *-rings introduced in Sections^ and\^ ■ "^^^ resulting algorithms 
make greater use of fast module theory methods, improve the complexity of those 
sections, and are implemented for use in MAGMA 4 . Early tests have handled 
randomized examples for p-groups of size p"^^ with rank 36 and p = 3, 5, 7, 11, and 
used roughly five seconds of real-time on a conventional laptop, and examples of size 
p^^^ with intentionally complex central decompositions took one hour on a laboratory 
computer with extensive memory; details are included m [51 [7] • 

1.1. Survey of the paper. Section [2] consists of background. 

In Section [21 our algorithm passes from P to the bilinear map b : P/Z{P) x 
PjZiP) P' of commutation in P. It is shown that central decompositions of P 
correspond to orthogonal decompositions of h (Proposition 13.81 and Theorem 13. 9|1 . 
To find a fully refined orthogonal decomposition of 6, the ring of adjoints of b is 
computed. This is a natural *-ring. Continuing the translation of the problem, 
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orthogonal decompositions are related to self-adjoint idempotents of Adj(5) (Cor- 
ollary [43]). These translations occupy Section ID 

Remark 1.4. As suggested above, when b is a bilinear map (rather than a form) 
the ring of adjoints can be far from simple and can have a rich structure of radicals 
and semisimple factors. Examples can be constructed to demonstrate this structure 
occurs within our application to p-groups, even for p-groups of small order [331 
Section 7]. 

In Section [Sj we begin the process of constructing self-adjoint idempotents by 
using the semisimple and radical structure of Adj(6). This structure can be com- 
puted efhciently by reducing to rings of characteristic p and applying the algorithms 
of Ronyai, Friedl, and Ivanyos for finite Zp-algebras [171 [TBI [TB] . This stage uses 
Las Vegas polynomial-time algorithms for factoring polynomials over finite fields of 
characteristic p, such as the methods of Berlekamp or Cantor-Zassenhaus 31, Chap- 
ter 14]. However, for a deterministic algorithm (for small p), Las Vegas algorithms 
can be avoided. 

Section [6] includes the proof of Theorem 1 1.1 1 bv first finding a orthogonal decom- 
position of b of maximum possible size and converting this to a central decomposi- 
tion of P of maximum possible possible size. 

Section [7] creates the analogue of Theorem 11.11 for nilpotent Lie rings of class 
2, introduces the four families of centrally indecomposable p-groups, and presents 
new characteristic subgroups which are easily identified using Adj(6). 

Section [8] shows how the nonabelian members of a central decompositions are 
preserved by group isoclinisms of any group, not only finite p-groups. There a 
conjecture is given concerning the uniqueness of central decompositions of maximum 
possible size. Then the role of adjoints is then expanded to central products of 
general groups is explained. 

The appendices give examples which demonstrate that the cases considered in 
Section [5] do occur in the context of finite p-groups. We also provide an alternative 
proof of the example of C.Y. Tang [30l Section 6] using the methods of Theorem 
11.11 Our proof extends the example to an infinite expanding family of examples. 

2. Background 

Throughout this work we assume p is a prime. Unless otherwise obvious, all our 
groups, rings, modules, and algebras are finite. All our associative rings are unital. 
We express abelian groups additively. 

We use AUB for the disjoint union of sets A and B, and A—B for the complement 
oi An B in A. For details on computational complexity and rigorous treatments of 
polynomial-time and Las Vegas algorithms see [28l Chapter I]. 

For a p-group P, we let P' = [P, P] denote the derived subgroup of P, Z{P) the 
center of P, and ^{P) the Frattini subgroup of P. 

We have need in various places to apply homomorphisms and isomorphisms 
between finite abelian p-groups, rings, and algebras. We say a homomorphism is 
effective when it can be evaluated efficiently - for instance with the same cost as 
matrix multiplication - and a coset representative for the preimage of an element in 
the codomain can also be found efficiently. This means that effective isomorphisms 
are easily evaluated and inverted on any desired element. 
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2.1. Central products and central decompositions. The term central product 
was invented by P. Hall to describe a specific type of amalgamated product espe- 
cially common when constructing p-groups [10' Section 3.2]. Specifically, a central 
product over a set Ti. of groups is an epimorphism ip : Y[h£H H ^ G such that 
HOkerifi — 1 for all H E H 1, (11.1)]. The problem with that definition is that it 
allows any epimorphism, for instance, — > Zj, so that Zp is a central product of 
an arbitrary number of groups. To avoid this obvious degeneracy, we consider only 
central products which have the added constraint: {J^)(p — G for J <Z7i implies 
J = l-i. All other central products will be known as degenerate so that by default 
central products are nondegenerate. 

A central decomposition is a set 7i of subgroups of P which generates P, no 
proper subset does, and distinct members commute. Note that 1 is never in a 
central decomposition. When {P} is the only central decomposition of P, then P is 
centrally indecomposable. A central decomposition is fully refined when its members 
are centrally indecomposable. If 7i is a central decomposition of P, then the direct 
product Oi/e-H ^ maps homomorphically onto P via {xh)h&h ^ Wh^h •''H, and 
the kernel of the map intersect each H E Ti trivially. Thus, central decompositions 
give rise to central products, and vice-versa; compare [V, (11.1)]. 

Remark 2.1. These definitions are not sufficient to guarantee that a central de- 
composition of an abelian group is a direct product (e.g.: {((1, 0)), ((1, 1))} is a 
central decomposition of TL^i x Zp hut not a direct decomposition). Yet, all fully 
refined central decompositions of an abelian group have size equal to the rank of the 
group and our algorithms for Theorem \1.1\ make an effort to return direct factors 
when possible. 

2.2. Representing groups for computation. We assume throughout that P is 
a finite p-group of class 2 (i.e.: P' < Z{P)) for a known prime p. Groups and 
subgroups will be specified with generators; so, P — (S). We will not consider the 
specific representation of P, but assume only that it can be input with 0(|5'|n) bits 
of data (ex: n = \ft\ if G acts faithfully on fl and n = d^logq if P < GL{d,q)) 
and that there are polynomial-time, in n, algorithms which: multiply, invert, and 
test equality of elements in P; and also test membership, i.e.: given g e P and 
TCP, determine if g € (T). The first three problems have standard 0(n^)-time 
algorithms (or better). However, the membership-test algorithms are considerably 
more involved, see [Ml Section 3.1], [28l Chapters 3-4], and [23l Theorem 3.2]. 

Remark 2.2. Poly cyclic groups can also be used as input; however, there are no 
known polynomial-time algorithm to multiply with such groups |211 p. 670]. Hence, 
Theorem l 1 . 1\ treats polycuclic group inputs as "black-box" groups so that polynomial- 
time refers to a the total number of group multiplications and membership tests. 

The assumptions on P given thus far lead to deterministic polynomial-time al- 
gorithms which: find \{T)\ for any T Q P, find generators for the normal closure 
{T'^) of T C P; find generators for P', and find generators for Z{P) [T31 Section 
3.3]. These are the additional algorithms we assume for our p-groups. 

We will use the following in the timing of our algorithms: 

(i) memb(P) - the time to perform membership test in P, 

(ii) rankP - the rank of P, i.e. logp[P : $(P)], 

(iii) exp(P)- the exponent of P, i.e. the smallest p"^ such that P^ =1. 
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Both P' and Z{P) can be computed once at the start of our algorithms, and 
will not contribute to the overall complexity. We store any relevant elements of 
our groups as words (straight-line-programs) in the original generating set of P. 
We define homomorphisms by the images of the generators and therefore pulling 
back elements of the images can be done by pulling back words in the appropriate 
generating sets. 

2.3. Central products and discrete logs. Suppose that P < GL{d,q) with 
p > d and (p, q) ^ \. This is enough to require that P embed in A := GF{q'^'^)^ x 
• • • X GF(g'^=)^ , and so P is abelian. The centrally indecomposable abelian groups 
are cyclic of prime power order. However, to determine that a subgroup of A is 
cyclic appears to be a very difficult number theory problem in general solved (in 
non-polynomial-time) by discrete logs [TH Section 7.1]. 

For Theorem 11.11 we assume P has class 2; hence, p < d or p\q and thus the 
algorithms of [23, Theorem 3.2] can be applied instead of discrete logs. Thus, there 
are no discrete log type problems to consider for matrix p-groups of class 2. 

2.4. Abelian p-groups, bases, and solving systems of equations. We outline 
the obvious generalizations of linear algebra we require to work with abelian p- 
groups. A careful exposition is given in [24l Chapter I, Section I.G]. 

Let y be a finite abelian p-group. A set X C V is linearly independent if 
~ ^xex ^xX, Sx S Z, implies Sx = Q mod for all a; G A". A basis X for V 
is a linearly independent generating set of V] hence, V = ®x<^xi^)- Every basis 
of V determines an isomorphism to an additive representation Ip^i • • • © Zpss 
for ei < • • • < es e Z+. Operating in the latter representation is preferable to Vs 
original representation and we assume that all abelian groups (including subgroups) 
are specified with a basis. 

Each endomorphism f oi V can be represented by an integer matrix F — [Fij] 
such that p'^j~'^i 1 !i * ^ i ^ s, and furthermore, every such matrix induces an 
endomorphism of V (with respect to X) [T31 Theorem 3.3]. 

To row-reduce an to x n matrix A with entries in Zpe is a modification of Gaussian 
elimination: first sort the rows so that the least residue classes satisfy Anj^ii as 
integers, for all « > 1, then continue with standard row reduction noting that it 
may be impossible to clear entries above a pivot entry. That process uses 0(w?n) 
operations in Zpc and leads to algorithms which convert generators of V into a basis, 
extend linearly independent subsets of V to bases, and compute the intersection of 
subgroups. Improvements on these methods can be had, consider and [25' Theorem 
8.3]. 

Recently, P. A. Brooksbank and E. M. Luks created a polynomial-time algorithm 
which, given a module M and nontrivial submodule TV, returns a direct decompo- 
sition M — X ®Y with N < X and X minimal with that property [5] Theorem 
3.6]. We use that result in the specific context of Zpe -modules. 

2.5. Bilinear maps, _L-decompositions, and isometry. A "Lp:! -bilinear map 
b -.V y.V ^ W \s & function of Zpe -modules V and W where 

(2.3) b{su + u', tv + v') = stb{u, v) + sb{u, v') + tb{u' , v) + b{u' , v'), 

for each u, u' , v,v' V and s, t e Zpe . A ^--decomposition of 6 is a decomposition V 
of V into a direct sum of submodules which are pairwise orthogonal, i.e. b{X, y) = 
for distinct X,Y eV. 
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Let X and Z be ordered bases of the V and W respectively. Set Bxy G Zpe so 
(2-4) b\^SxX,^tyy\ ^ ^ ^s^tyBl^^^z, ^s^, Sy £ "Lp. ,x,y ^ X . 
Set 

SO that B = [Bxy]x.yex is an n x n-matrix with entries in W, where n — \X\. 
Writing the elements of V as row vectors with entries in Z^e with respect to the 
basis X we can then write: 

(2.5) b{u, v) = uBv\ Vu, v e V. 

Take F,G ^ End V represented as matrices. Define FB and SG* by the usual 
matrix multiplication, but notice the result is a matrix with entries in W . Evidently, 
{F + G)B = FB + GB, F{GB) = {FG)B, and similarly for the action on the right. 
The significance of these operations is seen by their relation to h: 

(2.6) h{uf, v) = uFBv* and b{u, vg) = uBG^v*; 
for all u,v E V. 

An isometry between two bilinear maps b : V x V ^ W and b' : V x V' W 
is an isomorphism a : V ^ V such that b'{ua,va) = b{u,v) for all u,f G V. 
Evidently, isometrics map _L-decompositions of b to _L-decomposition of b' . 

Finally, we call a bilinear map 9-symmetric if there in 9 £ GL{W) of order at 
most 2 such that 

(2.7) b{u,v) = b{v,u)e, Vu,uey. 

This meaning of ^-symmetric includes the usual symmetric, b{u,v) = b{v,u); and 
skew symmetric, b{u,v) = —b{v,u) flavors of bilinear maps. If = {b{u,v) : 
u, V G V) then 9 is uniquely determined by b and so we make no effort to specify 9 
explicitly. 

2.6. Rings. All our rings are subrings of Endl^, for a given abelian p-group V (as 
in Section These rings will be specified by a set of matrices which generate the 
ring under addition and multiplication. Multiplication and addition are handled in 
the usual matrix manner. 

3. Reducing central decompositions to orthogonal decompositions 

In this section we reduce the problem of finding a central decomposition of a p- 
group of class 2 to the related problem of finding a _L-decomposition of an associated 
bilinear map. Throughout we assume that P is a p-group of class 2. 

3.1. The bilinear maps Bi(P). R. Bacr [2J associated to P various bilinear maps 
including: b := Bi(P) defined by b : P/Z{P) x P/Z{P) P' where 

(3.1) b{Z{P)x, Z{P)y) := [x, y], Vx, y G P 

It is evident that b is Zp^ -bilinear where p'^ — exp(P). Notice that b is alternating: 
b{Z{P)x, Z{P)x) = 0, for all x G P. 
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Remark 3.2. Since P' can he an arbitrary finite abelian p-group, the bilinear 
map Bi(P) is rarely a bilinear form. That occurs only if P is an extraspecial or 
almost extraspecial p-group (i.e.: Zp = P' = < Z{P)). Those examples are 

important to consider but highly atypical of the general setting. 

3.2. Central decompositions from orthogonal decompositions. Let 7i be a 

central decomposition of P. The following related sets are useful: 

(3.3) HZ{P) := {HZ{P) : H e H} - {Z{P)}, 

(3.4) nZ{P)/Z{P) := {HZ{P)/Z{P) : H e H} - {Z{P)/Z{P)}, and 

(3.5) Z{H):={H eH:H <Z(P)}. 

Note that H - Z{n) is in bijection with nZ(P)/Z{P) so that 

(3.6) \H\ = \'HZ{P)lZ{P)\ + \Z{n)\. 

Since P = {H) and [H, {U - {H}] = 1, it follows that H {U - {H}) < Z{P). 
Thus, nZ{P)/Z{P) is a direct decomposition of P/Z{P). 

Suppose that V is a direct decomposition of P/Z{P). Define 

(3.7) rL{V) ■.= {H <P: Z{P) < H, H/Z{P) e V}. 
Note that V and Ti-iV) are in a natural bijection. 

Proposition 3.8. Let P be a p-group of class 2 and b := Bi(P). 
(i) IfTL is a central decomposition of P then TLZ{P) / Z{P) is a ^--decomposition 
ofb. 

(a) If V is a J--decomposition ofb then 7i(V) is a central decomposition of P 
where n{V)Z{P) = n{V) and n{V)/Z{P) ^ V. 

Proof, [i). If is a central decomposition of P then TCZ{P) /Z{P) is a direct de- 
composition of V P/Z{P). Furthermore, if H and K are distinct members of Ti 
then [H,K] = 1, so that b{HZ{P)/Z{P),KZ{P)/Z{P)) = 0. Thus, nZ{P)/Z(P) 
is a _L-decomposition of b. 

iii). Let V be a _L-decomposition of b and set JC := Ti-iV). By definition, 
JC = JCZ{P) and JC/Z{P) = V, so that K n {JC - {K}) = Z{P) for all K € JC. 
It remains to show that /C is a central decomposition of P. As V ^ it follows 
that JC Furthermore, F = (V) so P = {JC,Z{P)) = {JC), as Z{P) < K for 

any K ^ JC. Since JC is in bijection with V, if J7 is a proper subset of JC then 
J /Z{P) is a proper subset of V and as J /Z{P) does not generate V it follows 
that J does not generate P. Finally, if H and K are distinct members of JC then 
= b{H/M, K/M) = [H, K]. Thus, /C is a central decomposition of P. □ 

Theorem 3.9. If P is a p-group of class 2, then P is centrally indecomposable if, 
and only if, Bi(P) is J^-indecomposable and Z{P) < $(P). 

Proof. Assume that P is centrally indecomposable. 

Let V be a _L-decomposition of Bi(P). By Proposition 13.81 (m). 7i(V) is a cen- 
tral decomposition of P and therefore H(V) = {P}- Hence, V — T-l{y)/Z{P) = 
{P/Z(P)}. As V was an arbitrary _L-decomposition of Bi(P), it follows that Bi(P) 
is _L-indecomposable. 

Next let $(P) < Q < P be such that P/$(P) = Q/$(P) © Z(P)$(P)/$(P) as 
Zp-vector spaces. Set TL = {Q,Z(P)}. Clearly [Q,Z{P)\ = 1 and P is generated 
by TL. Therefore, Ti. contains a subset which is a central decomposition of P. As 
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P is centrally indecomposable and P ^ Z{P), it follows that P — Q, and so 
1 = Z(F)$(P)/$(F), so that Z{P) < 

For the reverse direction we assume that Bi(P) is _L-indecomposable and that 
Z{P) < Let H he a. central decomposition of P. 

By Proposition [3T8](i) we know 'HZ{P)/Z{P) is a _L-decomposition of Bi(P). 
Thus, nZ{P)/Z{P) = {P/Z{P)} so that nZ{P) = {P}. Hence, for aU H Ti, 
either H < Z{P) or HZ{P) = P. As Z{P) < $(P) < P, it follows that at least 
one H E H is not contained in Z{P) and furthermore, P ~ HZ{P) = iJ as Z{P) 
consists of non-generators. Since no proper subset of H generates P and P E H, 
it follows that H — {P}. Since H was an arbitrary central decomposition of P it 
follows that P is centrally indecomposable. □ 

Lemma 3.10. For ap-group P of class 2 where Bi(P) is J--indecomposable, every 
central decomposition of P has exactly one nonabelian member. 

Proof. Let TC be central decomposition of P. Since P 7^ Z{P) and Bi(P) is 
_L-indecomposable, there is a nonabelian H E H and 7iZ{P) = {P} so that 
P = HZ{P). If Ken - {H} then [iC, P] = [K,HZ{P)] = [K,H] = 1, since 
distinct members of 7i commute. Thus K < Z{P), which proves that H is the only 
nonabelian group in 7i. □ 

Proposition 3.11. There is a deterministic polynomial-time algorithm which, 
given a p-group P of class 2 such that Bi(P) is ^--indecomposable, returns a non- 
abelian centrally indecomposable group Q such that P = Q or {Q, Z{P)} is a central 
decomposition of P. 

Proof. Algorithm. If Z{P) < <J>(P) then return P; otherwise, compute generators 
for a vector space complement Q/<^{P) to Z(P)<I>(P)/$(P) in P/$(P), $(P) < 
Q < P. Recurse with Q in the role of P and return the result of this recursive call. 

Correctness. If Z{P) < ^(P) then Theorem 13.91 proves that P is centrally 
indecomposable. Otherwise, Z(P)$(P)/$(P) is a proper subspace of the vector 
space P/$(P). The group Q satisfies P = QZ(P). Hence, P' = [QZ{P),QZ{P)] = 
Q' (so Q is nonabelian) and [Z{Q),P] = [Z{Q),QZ{P)] = 1, so that Z{Q) = 
Qn Z{P) > P'. In particular, the isomorphism of P/Z{P) = QZ{P)/Z{P) = 
Q/Z{P) n Q = Q/Z{Q) gives an isometry between Bi(P) and Bi((5) which implies 
that Bi((3) is _L-indecomposable. Thus we may recurse with Q. By induction, the 
return of a recursive call is a centrally indecomposable subgroup P' < R < P such 
that Q = RZ{Q) and so P = RZ{P), which proves that {R,Z{P)} is a central 
decomposition of P. 

Timing. The number of recursive calls is bounded by the log of the expo- 
nent p^ of P/P' . To find a vector space complement amounts to finding a basis 
of Z(P)$(P)/<I>(P) and extending the basis to one for P/$(P), and so it uses 
0(log^[P : $(P)]) operations in Zp. Hence, the total number of operations in Zp is 
in 0(elog^[P : $(P)]) C 0(log^[P : P']). □ 

Corollary 3.12. There are deterministic polynomial-time algorithms which, given 
a p-group P of class 2 and V a fully refined J- -decomposition of Bi(P), return a 
fully refined central decomposition of P such that: 

(i) JZ{P)/Z{P) = V and 
(ii) Z{J') is a direct decomposition of Z{P). 



FINDING CENTRAL DECOMPOSITIONS OF p-GROUPS 



9 



In particular, ifV has maximum size amongst the set of ^--decompositions ofB'\(P), 
then Ti. has maximum size amongst the set of central decompositions of P. 

Proof. Algorithm. Compute the puUback H := 7i(V). Set /C = 0. For each H E H, 
use the algorithm of Proposition l3.11l to find a nonabehan centraUy indecomposable 
subgroup K < H such that H = KZ{P) and add K to /C. Next, find bases for 
Z{P) and for Z{{K)) and apply the algorithm for O Theorem 3.6] to find a direct 
factor X of Z{P) which is minimal with respect to containing Z{{JC)). Find a basis 
X for X and 3^ of a complement F to X in Z{P), and return 

(3.13) J := /C U {{x) ■.x£X,xi Z((/C))} U {(y) -.yey}. 

Correctness. By Proposition l3 . 81 we know that 7i is a central decomposition of P 
in which every member H has Z{H) = Z{P) and B\{H) is _L-indecomposable. Thus 
the algorithm of Proposition 13.111 can be applied to H and the set /C consists of 
nonabelian centrally indecomposable subgroups where distinct members pairwise 
commute; thus, /C is a fully refined central decomposition of (/C) of maximum 
possible size. Notice K. ^ J — Z{J) and the members of Z{J) are cyclic and a 
direct decomposition of {Z{J)). Hence, J \s a. fully refined central decomposition 
of P. Furthermore, ICZ{P) — H. By Proposition 13. 81 (m) we have: 

(3.14) JZ{P)/Z{P) = JCZ{P)/Z{P) =n/Z{P) = V and 

(3.15) Z{J) = {{x) -.xeX^x^ilCnuiiy) -.yey}. 

Thus, (i) and (m) is proved. It remains to prove that has maximum size amongst 
central decompositions of P. 

First \ J\ = m + \Z{J)\. Also, X is a minimal direct factor of Z{P) which 
contains P' and so Z{P)PP' = Z{P)pX. As, Z{P) ^ X ® Y and {!€)' = P', it 
follows that \Z{J)\ = rankZ(P) - rank Z{P)PP'/Z{P)P. If C is any other central 
decomposition of P, then \C\ = \CZ{P)/Z[P)\ + \Z{C)\. By the maximality of V, 
\CZ{P)/Z{P)\ < \V\ = |/C|. As Z{P) is abelian and (Z{C)) < Z{P), it follows that 
\Z{C)\ < rankZ(P) - rank Z {P)p P' / Z {P)p . Thus, J has maximum possible size. 

Timing. There are | V| calls made to the algorithm of Proposition lXTTl which uses 
0(logexp(iJ) log^[iJ : ^{H)]) operations in Zp for each H £ H. The algorithm of 
[SI Theorem 3.6] runs in 0(rank^ Z{P))-time. Thus, the number of field operations 
lies in 0(|V| logexp(P) log^[P : $(P)] + |S'|memb(P) + rank^ Z(P)) C 0(log^[P : 

p'j + iog"^ z{P)/z{P)p). a 

4. The *-ring of adjoints of a bilinear map 

The translations of Section [3] lead us to consider how to find a fully refined 
_L-decomposition of a bilinear map. For this we introduce the ring of adjoints. 

Throughout this section we assume that b : V x V ^ W is a ^-symmetric 
Zpc -bilinear map. 

4.1. Adjoints: Adj(6), Sym(_B), and S){R,*). The ring of adjoints of b is: 

(4.1) Adj(6) := {(/,.g) e EndV (S (EndVfP : b{uf,v) = b{u,vg)yu,v e V}. 
There is a natural subset of Adj(6) of self-adjoint elements: 

(4.2) Sym(fe) := {(/,/) e End y (End V^)°p : b{uf,v) = 6(w, w/), Vu, w G V}. 
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Remark 4.3. Notice that Sym(6) is not an associative subring but rather a Jordan 
ring, quadratic in the case of characteristic 2, c/. j33| Section 4.5]. This is a vital 
observation for answering questions surrounding J- -decompositions; however, for 
algorithmic purposes this nonassociative perspective is not necessary. 

If b is ^-symmetric then {f,g) G Adj(6) if, and only if, {g,f) G Adj(6). Hence, 
{f,g) !—> {g,f) is an anti-isomorphism *. Indeed, * has order 1 or 2 so that Adj(&) 
is a *-ring. 

In general, for a >i=-ring (i?, *) and additive subgroup 5 C i?, we define Sj{S, *) = 
{s G S : s* — s} which is again a subgroup of 5' as * is additive. {Sj is for 
Hcrmite and is a notation encouraged by Jacobson [20l Section 1.4].) Evidently, 
Sym(6) =i5(Adj(6)). 

4.2. Self-adjoint idempotents. An endomorphism e G EndF is an idempotent 
if — e. This makes V = Ve © V{1 — e). Indeed, every direct decomposition V 
of V is parameterized by the set £ := £{V) of projection idempotents; that is, for 
each U G V, e^/ S £ with kernel (V — {U}) and where the restriction of eu to U 
is the identity. It follows that distinct members e and f oi £ are orthogonal (i.e. 
e/ = = fe) and 1 = Xleee e- 

Evidently 1 £ Sym(6), so Sym(&) contains idempotents. All idempotents in 
Sym(6) are self-adjoint. The significance of Sym(&) is the following: 

Theorem 4.4. A direct decomposition V of V is a ^--decomposition ofb :VxV—i- 
W if and only if £{V) C Sym(fe). 

Proof. Suppose that V is a _L-decomposition of b. Take e € ^^(V). Then b{ue, v) — 
b(ue,ve -f v{l — e)) = b{ue,ve) -\- b{ue,v{l — e)), for all u,v £ V. As 1 — e = 
^fe£{V)-{e} /' ^^'^ is perpendicular to Vf for each / e £{V), it follows that 
Ve is perpendicular to V{1 — e); hence, b{ue,v) — b{ue,ve). Similarly, b{ue,ve) = 
b{u, ve), so that e G Sym(6). 

Now suppose that V is a direct decomposition of V with £{V) C Sym(6). If 
e e £{V) then b{ue,v{l — e)) = b{u,v{l — e)e) — 0, for all u,v G V. So Ve is 
perpendicular to V{1 — e). Thus every subspace of V{1 — e) is perpendicular to Ve, 
which includes Vf for every / G £{V) — {e}. So V is a _L-decomposition of b. □ 

A self-adjoint idempotent e £ Sym(6) is self-adjoint-primitive if it is not the 
sum of proper (i.e.: not or 1) pairwise orthogonal self-adjoint idempotents in 
Sym(6). (Such idempotents need not be primitive in Adj(&) under the usual mean- 
ing of primitive idempotents.) A set of pairwise orthogonal self-adjoint- primitive 
idempotents of Sym(fo) which sum to 1 is called a frame of Sym(6). More gener- 
ally, in a *-ring {R, *), a self-adjoint frame is a set of self-adjoint-primitive pairwise 
orthogonal idempotents which sum to 1. 

Corollary 4.5. There is a natural bisection between the set of fully refined _L- 
decompositions ofb and the set of all frames ofSyTii{b). 

Proof. This follows directly from Theorem 14.41 □ 

4.3. Computing Adj(6) and Sym(6). Let V and W be finite abelian p-groups 
specified with bases X and Z respectively. Take b : V xV W tohe a Zpe -bilinear 
map. Assume that b is input with structure constant matrix B with respect to the 
bases X and Z (cf. ([23|). 
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If End V is expressed as matrices (see Section 12. 4|) with respect to X then 

(4.6) Adj(B) ^ {iX,Y) e End y ©End F : XB ^ BY*}. 
To find a basis for Adj(i3) we solve for X and Y such that: 

(4.7) - ^--'Bi'l - E ^yy'^iv' ' Vx, y e A-, z e z. 

vex 



xex 



This amounts to solving jA'plZj linear equations over Zpe, each in 21^"! variables 



and can be done using 0(1^"! |Z|) operations in Zp« 
a basis of Sym(6) can be done in similar fashion. 



(cf. Section [2^ . Computing 



Remark 4.8. Ifb is 6-symmetric then the number of equations determining Ad} (b) 
can be decreased by 2 by considering the ordering of the basis X and using only the 
equations (|4.7p for x <y, x,y £ X and z £ Z. 

5. Algorithms for *-rings 

In Section m the self-adjoint idempotents of the *-ring Adj(6) where linked with 
_L-decompositions of 6, and through the theorems of Section [3l also to central 
decompositions of P. In this section we show how to find self-adjoint idempotents by 
appealing to the semisimple and radical structure of *-rings. Most of the algorithms 
reduce to known algorithms for the semisimple and radical structure theorems of 
finite algebras over Zp. 

5.1. A fast Skolem-Noether algorithm. Let JC be a field of characteristic p. 
The Skolem-Noether theorem states that every ring automorphism </? of Mn{K) 
satisfies Xip = D-^X^D for some (D, a) e GL„(i^) >^ GaXiK/Zp), and for all X e 
Mn{K), [Si (3.62)]. Given an effective automorphism ip, there is a straightforward 
method to find {D, a) which involves solving a system of linear equations over 
K and thus uses 0{n^) field operations. We offer the following improvement by 
analyzing the proof the the Skolem-Noether theorem in [19l Chapter VIII] . 

Proposition 5.1. Given an effective ring automorphism ip of Mn{K), K a finite 
field of characteristic p, there is a deterministic algorithm using 0{n'^ + dim^^ K) 
operations in Zj, which returns {D,a) e GL„(iir) x Gal(i^/Zp) such that Xip — 
D-^X'^D, for all X e Mn{K). 



Proof. Algorithm. Define g : K" Mn{K) by x i 



and r : i-T" ^ Mn{K) by 



XT 



xg(f. Fix a basis {xi, . . . 
Xi{xjT) 7^ for all 1 < j < n. Set D := 



} of -fC" and find the first 1 < i < n such that 

Xi{xiT) 

: e MniK). Induce a : K K 

■^i ('^n'^) 

by a I— > [(a/„)(y5]ii, then return {D,a). 

Correctness. We summarize how the steps in this algorithm perform the various 
stages of the proof of Skolem-Noether, given in P2i Chapter VIII]. 

Let / be the image of g. As / is a minimal right ideal, the image J := I(p is also 
a minimal right ideal. Thus, there is an 1 < i < n such that XiJ ^ 0. Since XiJ 
is a simple right M„(i4r)- module, it follows that XiJ = K''\ As {xig, . . . ,Xng} is 
a basis of /, {xit, . . . , x„r} is a basis of J and so {xi{xiT), . . . , Xi{xnT)} is a basis 
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of XiJ. Thus D is an invertible matrix in Mn{K). Finally, {aln)ip = {aa)In, for 
a G K, defines a field automorphisms of K. It follows that X(p = D^^X'^D for 
each X e M„(if). 

Timing. The algorithm searches over the set of all 1 < i, j < n and tests whether 
Xi{xjT) 7^ 0, a test which uses O(n^) field operations in K. The additional task of 
inducing <j uses 0(dimZp K) operations in Zp. □ 

5.2. Constructive recognition of finite simple *-rings. The classification (up 
to ^-isomorphism) of simple *-rings appears to have developed from multiple dis- 
ciplines simultaneously (most involving rings over infinite or arbitrary fields). Key 
players included A. A. Albert, N. Jacobson, and A. Weil; see [22]. We attempt 
to give an ersatz proof which condenses the various ideas distributed amongst the 
sources. In particular, we include the elements that will be used in our algorithms. 

Lemma 5.2. The Jacobson radical of a *-ring is a *-ideal. 

Proof. The Jacobson radical is the intersection over the set of maximal left ideals 
as well as the set of maximal right ideals; * interchanges these sets. □ 

Theorem 5.3. A finite ^-simple ring {R, *) is either simple as a ring or the direct 
product of two isomorphic simple rings. Thus, there is a field K , a vector space V 
over K, and an involution o on EtkIkV such that (i?, *) is *-ring isomorphic to 
one of the following: 

(i) Classical; (Endi<- o), 

(ii) Exchange.- (Endif F ® End/f y, • := o ? 2) where {f,g)* = {g°J°), for all 
f,g € Find-KV. Furthermore, any two exchange type ^-simple *-rings which 
are isomorphic as rings are isomorphic as * -rings. 

Proof. (The proof is implicit in [20l p. 178].) By Lemma [5?2l J{R) is a *-ideal. As 
{R, *) is ^-simple, J{R) = 0. By the Wedderburn theorems, i? is a direct product 
of its minimal ideals. Fix a minimal ideal M of R and / a minimal left ideal of 
M. Thus, M* is also a minimal ideal of R with minimal right ideal /*. As M is a 
simple ring its center K :— Z{M) is a field. Evidently / is a left K-vectoi space and 
by Wedderburn's theorems, the left action of M on / produces a ring isomorphism 
ip : M ^ End/f /. Define, g : M* End^ / by v{xg) :— x*v for aU x £ M* and 
w G /. Evidently g is also a ring isomorphism. Thus, f ^ f° '■= {f^p~^)*g, for all 
/ G Endx /, is an involution on End^ /. 

Finally, A4 -I- M* is a nontrivial *-ideal and (i?, *) is ^-simple; therefore, R ~ 
M + M*. If M — M* then (i?, *) is of classical type and 1^9 is a *-ring isomorphism 
to (Endif /, o). Otherwise, R — M® M* and (i?, *) is of exchange type and tp (B g 
is a *-ring isomorphism to (End^ I End^ /, •). 

If * is another involution on End^^ / and o := *;2. Define /i : Endx I®Endx I 
Endx / ® End_ft: / by 



(5.4) 



(/,5)-(/,5°*) 



V/,5GEndA'/. 



Evidently /i is a ring isomorphism. Furthermore, 



(5.5) 



V/,5eEndA-/. 



Thus /i is a *-ring isomorphism. 



□ 
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Remark 5.6. The map fi defined in (15.411 need not be K-linear, but rather only 
K-semilinear. Our algorithms do not require K-linear isomorphisms, but they can 
be modified to detect these distinctions when necessary. 

From the coordinatization of ^-simple algebras given in Theorem 15. 3[ it is now 
an apphcation of the Skolem-Noether theorem and classical forms to produce the 
following Proposition [521 compare [121 IX. 10-11]. 

Proposition 5.7. There is a deterministic polynomial-time algorithm which, given 
a finite classical ^-simple *-ring {Mn{K),o), returns a *-ring isomorphism Lp : 
{Mn{K),o) —f Ad}{d), where d : K"" x if" K is a nondegenerate symmetric or 
alternating bilinear, or Hermitian sesquilinear K-form. 

Proof. Algorithm. Apply the algorithm of Proposition 15.11 to o to find {D,a) E 
GLn{K) X Ga.l{K/Zp) such that = D^^X^D, for all X G Mn{K). Ua^l 

and D^D^'^ = -I then find j e K such that ^ 7, and reset D := (7 - ^/'')D. 
Define d : K"- x K'^ ~* K by d{u,v) := uD{v'^Y, for all u,v e K'\ Return 
At : {Mn{K),o) Adj(d) C EndKiir"©Endif fsT" defined by a^Ji := (a,a°). 

Correctness. As D is invertible, d is biadditive, linear in the first variable, and 
nondegenerate. For aU a £ K, a"" I = D-'^{a'^^ 1)0"^ = {{al)°)° = al. Hence, 
0-2 = 1. Also, 

(5.8) X = {X°)° = D\D^ X"^ D-y^ = D^D-"XD"D-\ \/X e MJK). 

Thus, D-^D^ = al, for some a£ K. AsD^ {D^f = a^D, it follows that a = ±1. 
Therefore £** — ±D'^ . If cr = 1 then d is ±l-symmetric. If ct 7^ 1 and a — \ then 
d is Hermitian. Otherwise, a — —1 7^ 1, charX ^ 2, and K is a quadratic field 
extension over the subfield fixed by a. So there is a /3 := 7 — 7°' £ such that 
fi" = -(3. Evidently, {PDYifiD)-" = -fip-"! = I. Thus, reseting D to (iD makes 
jjt _ jjat g^j^j ^ Hermitian. 

Finally, XD = D{X°Y^ so that d{uX, v) = d{u, vX°) for each X e M„(X) and 
u,vE K". Thus {M„{K),o) is ^-isomorphic to Adj(d) via X ^ {X,X°). 

Timing. Applying the algorithm for Proposition 15.11 uses 0{n* -\- dim^p K) op- 
erations in Zp. Determining if cr 7^ 1 discovers some ^ £ K such that 7'^ 7^ 7, 
and can be carried out within the algorithm of Proposition 15.11 Therefore, the 
remaining computations involve only matrix multiplication. So the overall time lies 
inO(n4-|-dimz,i^). □ 

Remark 5.9. The '^-simple *-rings of exchange type can also be treated as adjoints 
of a form. Specifically, let C := [K © K, {a, (3) := (/?, a)). Then define d : C" x 
C" C by d{u,v) — uv^ . Evidently, Adj(o?) is *-ring isomorphic to {Mn{K) ® 
Mn{K), {X,Y)* := (r*, a:*)). See [Ml Section 4.2] for uniform treatment of these 
forms using associative composition algebras. 

5.3. Computing the *-semisimple and ^-radical structure of Adj(6). We 

require the following generalization of the algorithm of |16| using effective homo- 
morphism (Section 1 2. 4p . 

Theorem 5.10. There is a Las Vegas polynomial-time algorithm which, given R C 
End V , for a finite abelian p-group V , returns a set D, of effective ring epimorphisms 
such that: 

(i) for each tt g fJ, kerTr is a maximal ideal of R and the image of tt is Mn{K) 
for some field K and integer n ( dependent on n ), 
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(ii) for each maximal ideal M of R there is a unique tt e O such that M — kerTr, 
and 

(Hi) if x,y g R such that xtt = yir then the representatives x',y' ^ R of the 
pullbacks to R of xn and yi: given by the effective tt € fi, satisfy x' = y' 
(mod pR). Each evaluation or computation of preimages ofir uses 0(rank^ R) 
operations. 

Proof. Algorithm. Pass to R := R/pR C EndF, V — V/pV, and using [T^ Corol- 
lary 1.5] compute a Wedderburn complement decomposition R — S Q) J{R), where 
,5 is a subring of R and S = R/J{R) as rings (note that the direct decomposition 
is as vector spaces not necessarily as rings). 

Apply the C-MeatAxe, [55], to S to find a the set X of irreducible 5-submodules 
of V := V/pV. As S is semisimple, A" is a direct decomposition of V. Conjugate R 
by the change of basis matrix resulting from the basis exhibiting the submodules 
in X so that R is block lower triangular. Use a greedy algorithm to find a minimal 
subset W of A" such that S acts faithfully on (W). Let t : R ^ S he the projection 
of X G R to S given by the vector space decomposition R = S (B J(R). Pull-backs 
of T are defined by means of the image of basis elements and the linearity of r. 

For each W €W, define tt^ : R End W by xtt^t := {x + pR)T\^r, for x e R. 
The coset representative of the inverse image of i S End W is created by extending 
t to y as s acting as on each Vi ^ W, 1 < i < I (i.e., s has t in the W diagonal 
block of the matrix and O's elsewhere), and then returning a coset representative 
of sr"^. Thus TT is an effective homomorphism. The algorithm returns the set 
{Tryi.:We W}. 

Correctness. If M is a maximal ideal of R then R/M ^ Endif W for some field 
extension K/Zp and if -vector space W. Hence, R/M is a Zp-vector space and so 
R/J{R) is a Zp-vector space, which proves that pR < J{R) and J{R) = J{R)/pR. 
Therefore, it suffices to find the projections of R onto its simple factors. 

Since R/pR C Endt^ we can apply [16, Corollary 1.5]. Hence, we obtain a 
Wedderburn complement decomposition R = S (B J{R). As S is semisimple its 
action on V is completely reducible and the C-MeatAxe [26] finds a decomposition 
V = Vi®- ■ - (BVi as above. For each W G W, the map is a ring homomorphism 
as T is a ring homomorphism and W is an S'-module. Since W is also irreducible 
it follows that T :— Rtt^ < is a simple subring of End^^ W . The appropriate 
field of scalars is the center K of T. Thus is a AT-vector space and 11^/ is a ring 
epimorphism onto Endj<- with kernel a maximal ideal of i?, proving [i). Since 
yy is minimal with respect to having S represented faithfully on (W) , the returned 
set of epimorphism has one epimorphism for each maximal ideal of R, thus proving 

Finally, for {Hi) we note that the representative matrix for the inverse image 
under tt g O, of a point in Endi<- W is trivial in every block except the block on 
which TT is projected. Furthermore, to evaluate tt requires we compute {x + pR)T 
which is done by writing x + pR in the bases of the block decomposition given by 
{Vi, . . . , Vi} and uses 0{dim'^ V) operations. To compute a preimage of t under tt 
requires we write i in the basis Xt where X is the fixed basis of R. Therefore the 
algorithm returns correctly. 

Timing. The significant tasks are computing the Wedderburn decomposition 
and the use of the C-MeatAxe, both which use 0(dim^ V) operations in Zp; see [l51 
Corollary 1.4], [26]. □ 
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Lemma 5.11. There is a deterministic polynomial-time algorithm which, given a 
*-ring epimorphism 7 : (i?, *) (T, *) and t Cz T such that t* = t, returns an s Cz R 
such that s"f — t and s* — s. 

Proof. Algorithm. Use a basis X for 9]{R,*) and write t = X^^eA' ^^-^7' with 
Sx e . Return J2x£X 

Correctness. Since 7 is an >i=-ring homomorphism, xj* = x*^ =^ xj. As 7 is an 
epimorphism, X"f spans the submodule of self-adjoint elements of (T, Therefore, 
t = ^^^x SxXj = {^^fzx ^x^) 7- So the return is correct. 

Timing. Assuming a basis for *) is provided, the task required OdA"!) 
evaluations of 7, and Gaussian elimination to write f as a linear combination of 
Xj, which uses OdA'p) operations in T. □ 

Corollary 5.12. There is a Las Vegas polynomial-time algorithm which, given a 
*-ring (R,*) where R C EndV^ for an abelian p-group V, returns a set F = {7 : 
(i?, *) — !■ (T, *)} of * -ring epimorphisms where: 

(i) there is exactly one 7 e F for each maximal * -ideal M of (i?, *), and ker7 = 
M. 

(a) for each 7 : (i?, *) — > (T, *) G F either: 

(a) T = {M^{K) ® M„(i^), (X,r) >-> {Y\X*)), or 

(h) T — Adj(o?) for a nondegenerate symmetric, alternating, or Hermitian 
form d: K""' X K"^ ^ K. 
(Hi) If X, y g (i?, *) such that 2:7 = y7 then the representatives x' , y' G {R, *) of the 
pullbacks to (R,*) of x"f and yj given by the effective homomorphism 7 S F, 
satisfy x' = y' (mod pR). Furthermore, if x £ ^{R, *) then x' G ^]{R, *). 

Proof. Algorithm. Let F = 0. Using the algorithm of Theorem 15.101 compute a 
representative set of ring epimorphisms = {tt : i? — > Mn{K)} corresponding to 
the maximal ideals of R. Take tt G ft and set M :— kerir. Test if M* = M. If so 
then apply the algorithm of Proposition 15.71 to construct an effective isomorphism 
ip : {Mn{K), *) — > Adi{d). Add 1^9 to F and continue. Otherwise, find tt' € fi where 
kerTr' = M*. Then remove tt' from and define 7 : i? ^ {Mn{K) © M„(iC), •) by 
r7 := (rTT, (r*7r')*). Add 7 to F and continue. 

Correctness. By Theorem [531 Proposition [5?7l and Theorem 15 . 101 the algorithm 
returns correctly. 

Timing. The number of operations is dominated by the algorithm for Theorem 
QUI □ 

5.4. Finding self-adjoint frames. Let [R, *) be a finite *-ring. We outline how 
to find a self-adjoint frame of ^){R, *) = {r G : r* = r}. To do this we require 
the following lemma: 

Lemma 5.13 (Lifting idempotents). Suppose that e G i? such that — e G radi? 
and (e^ — e)" — for some n £'L. Setting 



(5.14) 




it follows that: 

(i) P = e, 

(a) e = e (mod radi?), 
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(Hi) 1 — e = 1 — e, and 

(iv) If ^ is an involution on R and e* — e then e* — e. 

Proof, (i) through (Hi) can be verified directly, compare [51 (6.7)]. For (iv) notice 
that e is a polynomial in Z[e]. As 1* = 1 and e* = e it follows that e* ~ e. □ 

Proposition 5.15. (i) There is a deterministic polynomial-time algorithm which, 
given Adj (d) for a nondegenerate symmetric, alternating, or Hermitian form 
d : X — i- K , returns a self-adjoint frame o/ Adj((i) of maximum possible 
size. 

(a) If {Mn{K) © Mn{K),u) a simple *-ring with a standard exchange involu- 
tion, then £ — {{En, En) : 1 < i < n\ is a self-adjoint frame of {Mn{K) ® 
Mn{K),u) of maximum possible size. 

Proof, (i). Algorithm. If d is alternating, compute a hyperbolic basis X for d. If 
d is symmetric (and non-alternating if K has characteristic 2) or Hermitian, then 
compute an orthogonal basis X for d. Return £{{{x) : x S X}). 

Correctness. By Corollary 14.51 we know that the set of frames of Sym((i) is in 
bijection with the fully refined _L-decompositions of d. As d is a classical form the 
fully refined _L-decomposition of d are parameterized by standard bases; i.e. a bases 
A" of d such that for each x E X there is a unique y G X such that d{x,y) ^ 0. 
If d is alternating, this makes X a hyperbolic basis, and any two hyperbolic bases 
of d have the same size 2m, where m is the Witt index of d (and also the size 
of a maximal _L-decomposition of d). If d is symmetric not in characteristic 2, or 
Hermitian in any characteristic, then d has an orthogonal basis. The resulting _L- 
decomposition of d has maximum possible size. Finally, if K has characteristic 2 
and d is symmetric but non-alternating, then d has an orthogonal basis, and that 
produces a _L-decomposition of maximum possible size. 

Timing. Finding a standard basis of d can be done by standard linear algebra 
at a cost of 0{n^) operations in K. 

(ii). Fix 1 < ^ < n. Clearly {Eu,EuY = (£^*„^^*.) = {Eu,Eu) = {Eu,E,if 
[Eii, Eii) is a self-adjoint idempotent. The proper idempotents of {En, Eii)Mn{K)(B 
Mn{K){Eii,Eii) K Q) K are {Eii,0) and (0, En), neither of which is self-adjoint. 
Thus, [Eii, Eii) is a self- adjoint-primitive idempotent. □ 

Theorem 5.16. There is a Las Vegas polynomial-time algorithm which, given a 
*-ring (i?, *) with R < EndV^, V an abelian p-group, returns a self-adjoint frame 
of {R, *) of maximum possible size. 

Proof. Algorithm. Use the algorithm for Corollary 15.121 to compute a set F of *- 
epimorphisms onto simple *-algebras, one for each maximal *-ideal of (-R, *). For 
each 7 : {R,*) — > (T,*) G F, use the algorithm for Proposition 15.151 to compute 
a self-adjoint frame of (T, *) of maximum possible size. Use the algorithm for 
Corollary 15. 121 (Hi) to puUback E-^ to a set 

T^^{f eR: f = f {mod pR),f* = f (mod pi?)}, 

with T.yj = Apply (|5.14p to the members of to create G — {f ■ f J-'.y,^ £ 
F}. Return Q. 

Correctness. Evidently, £ := U^gr^^7 is a self-adjoint frame of {R/J{R),*) of 
maximum possible size. The puUback := U^^r^f consists of self-adjoint elements 
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of {R, *) for which JF7 ~ £ and the two sets are in bijection. By Lemma [5.131 the 
retm'n Q is a self-adjoint frame of (i?, *) of maximum possible size. 

Timing. The algorithm for Corollary 15.121 uses 0(rank^ operations Fix 
7 : {R, *) (T^, *) e r with = Endi<- W^. Proposition ElS] uses 0(rank^ W^) 
operations in K^: thus, O(log'^W^) operations in Zp. Since ^^gprankW-^ is at 
most rankV^, it follows that this stage takes at most 0(log^ |V^|) operations in Zp. 

The algorithms for Lemma [5 . 1 1 1 uses O(rank^T^) operations in Z^e. Since the 
bases computed in Lemma 15.111 can be reused for each application with respect to 
a fixed 7, it follows that the total number of operations in Z^e uses 

O rank^ \ - O ^ rank^ = 0{\og^ \V\) 

operations in Zpc . □ 



6. Proof of Theorem 11.11 

Proof of Theorem \ 1 . 1\ Algorithm. Given a finite p-group P of class 2, compute 
bases for P/Z{P) and P' and compute a structure constant representation of 6 := 
Bi(P) (which is straightforward from the definitions in Section [5TT] and (|2.5p '). 

Next, compute a basis for Adj(6) (Section 14. 3p . Apply Theorem 15.161 to find 
a self-adjoint frame £ of Adj(6) of maximum possible size. Induce a fully refined 
_L-decomposition V ^ {{P/Z{P))e : e S £"} of 6 (cf. Corollary . 

Apply Corollarv l3.12l to produce a fully refined central decomposition of P. 

Correctness. This follows from Corollary 13. 121 Corollary |4.51 and Theorem l5.16l 

Timing. Since rankAdj(6) < log^[F : Z{P)f < log^[F : P'], the total number of 
operations in Zpe lies in 0{log^[P : P']). 

Deterministic version Suppose that p is small (p < log^ |P| for some constant c). 
Here, the Las Vegas method of [TB] can be replaced by the deterministic methods 
of [27] in the algorithm of Theorem l5.10l Consequently, eyery Las Vegas algorithm 
is replaced by a deterministic algorithm. □ 

6.1. Bottlenecks. The main bottleneck in practice is computing generators for 
Adj(Bi(P)) for a given p-group P. Examples carried with in collaboration with 
P. A. Brooksbank [6l 1^ show that with a group of size for p £ {5,7, 11}, a 
conventional laptop used roughly 5 seconds of real-time to compute generators for 
Adj(Bi(P)) and only milliseconds to determine the *-ring structure of Adj(Bi(P)). 
Sometimes this occurs because the rank of Adj(Bi(P)) can be small as compared to 
the rank of P. However, examples of groups of order p^^^ with intentionally large 
adjoint *-rings with radicals and multiple ^-simple factors still spend most of the 
time computing generators for Adj(Bi(P)), roughly 1 hour as compared to the 1 
minute spent in identify the ring structure. For details see [7]. 



7. Related results 



We summarize some of the related applications of the algorithm and methods 
for Theorem ll.il 
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7.1. Central decompositions of Lie rings. There is related problem of central 
decomposition of nilpotent Lie ring L of class 2; see [SI p. 608-609]. Though we 
do not require L be an algebra over a field, we assume that multiplication in L 
is iiT-bilinear for some commutative ring K (not necessarily finite or of positive 
characteristic) for which computation is feasible either in polynomial-time or toler- 
able in practice, so we call L a Lie ii'-algebra. L should be specified by reasonable 
means, for instance, generated by matrices under the usual commutator bracket, 
or given with a basis and structure constants. 

Theorem 7.1. Suppose that K is a commutative local ring with an oracle to factor 
polynomials in K[x\. Then, there is a Las Vegas polynomial-time algorithm which, 
given a finite rank nilpotent Lie K -algebra of class 2, returns a central decomposition 
of L of maximum size. 

Proof Algorithm. Define Bi(L) : L/Z{L) x L/Z{L) -> [L,L] by B\{L){Z{L) + 
X, Z{L) -f y) := [x, y], for all x,y G L. Compute Adj(Bi(L)) and use Theorem 15. 161 
to find a self-adjoint frame £ of Bi(L) (which requires the polynomial factorization 
oracle [27^ Section 4,5]). Fullback the decomposition to L and apply the algorithms 
for Proposition [3TT] and Corollary [3T2] using $(L) := J{K)L + [L, L] in the role of 
$(P). 

Correctness. The proof is the same as Theorem ll.il 

Timing. The overall number of operations spent in computing Adj(6) and in 
Theorem 15. 161 which both lie in 0(rank^ L). □ 

Remark 7.2. The practicality of Theorem \ 7. 1\ depends on the practicality of the 
oracle to factor polynomials and working in I'C. Over Q, factoring polynomials is as 
difficult as factoring integers and therefore not a polynomial-time process. However, 
in practice that "glitch" is often of little distress. 

7.2. Determining the types of centrally indecomposables. 

Theorem 7.3. A p-group P of class 2 is centrally indecomposable if, and only 
if Z{P) < $(P) and Adj(Bi(P))/ J(Adj(Bi(P))) is -isomorphic to one of the 
following: 

(1) Orthogonal type: GF{p'^) with identity involution, 

(2) Unitary type: GF{p'^), 2\e, with field involution of order 2, 

(3) Exchange type: GF{p'^) © GF{p'^) with involution {x,y)* := {y,x), for all 
x,y <E GF{p'^); or 

(4) Symplectic type: M2{GF{p'^)) with involution 

ya,b,c,de GFip"). 

Proof By TheoremEHit remains to show that {S, *) := Adj(Bi(P))/J(Adj(Bi(P))) 
is one of the algebras listed. By CoroUarv 14.51 we know (S, *) has no proper self- 
adjoint-primitive idempotents. This makes {S, *) a ^-simple ring. 

If S is classical, then by Proposition l5.7l it follows that S is ^-isomorphic to Adj (d) 
for a nondegenerate symmetric, alternating, or Hermitian form d : x — > K. 
By Corollary 14.51 d must be _L-indecomposable, so n = 1 if d is symmetric or 
Hermitian, or n = 2 if d is alternating. This handles cases (1), (2), and (4). 

If S has an exchange involution, then by Proposition [57T51(m), S must be *-ring 
isomorphic to the *-ring in (3). □ 



(7.4) 



a b 
c d 
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Remark 7.5. Examples of the orthogonal, exchange, and symplectic type were 
first given in |331 Section 7]. Appendix\M includes new examples including the first 
examples of unitary type. 

Corollary 7.6. There is polynomial-time algorithm which, given a finite centrally 
indecomposable p-group of class 2, returns the type of the group as listed in Theorem 

Proof. This is immediate from Theorem lS.lOl Proposition l5.7l and Theorem l7.3l □ 

7.3. Testing indecomposability. Suppose that we are only interested in testing 
if a p-group P of class 2 is centrally indecomposable. By Theorem I7.3[ the key step 
is to determine that Adj(6)/J(Adj(6)) is one of the four algebras in that list. That 
process is easier in the present framework as it requires that there be at most 2 
isomorphism types of simple modules in the composition series of V as an Adj(6)- 
module. Furthermore, the simple modules have dimension 1 or 2 when viewed 
over the correct field, i.e. Z(Adj(6)/ J(Adj(&))). This can be determined using the 
absolute irreducibility test of the Meat Axe [15], thus reducing the time in those 
stages to 0(log'' |y|)-time. Unfortunately, the bottleneck remains in computing 
generators for Adj(6), which still requires 0(log^ |y|)-time. 

7.4. Finding orbits of central decompositions. In ^33], the action of the auto- 
morphism group of a p-group P of class 2 and exponent p was studied. Though not 
presented in detail, it is clear that the methods here can be used to find a represen- 
tative fully refined central decomposition for each Caui p(-Z^(^'))-orbit as described 
in [33l Corollary 5.23.(iii)]. The necessary step is to choose an orthogonal basis in 
Proposition 15.151 with the desired address in the sense of [33, Definition 5.1]. 

7.5. Finding some new characteristic and fully invariant subgroups. We 

now show how the *-ring Adj(Bi(P)) can be used to uncover new characteristic and 
fully invariant subgroups of P. 

RecaU that Adj(Bi(P)) is a subring of EndF x (EndF)°P where V := P/Z(P). 
Thus, Adj(Bi(P)) acts on V by v{f,g) := vf, for aU w e F and all G 
Adj(Bi(F)). If / is a right ideal of Adj(Bi(F)) then VI is a submodule of V. 
Recall that an ideal / of a *-ring R is characteristic {*-fully invariant) if lip = I 
for all *-ring automorphisms (endomorphisms) of R. We prove: 

Theorem 7.7. For a p-group P of class 2, 
(7.8) 

C := {Z{P) < L<P : L/Z{P) = {P/Z{P))I, I ^-characteristic in Adj(Bi(P))} 
is a lattice of characteristic subgroups of P. 
Proof AutP acts on Adj(Bi(P)) via 

(7.9) if,gr ■■^{^\v'fv\v,v\v9Vv')^ V(/,.g)G Adj(Bi(P)),vpG AutP. 

That action commutes with the * involution on Adj(Bi(P)); so every ^-characteristic 
*-ideal / of Adj(Bi(P)) is acted on by AutP. Thus, < VI < V is an AutP- 
submodule V — P/Z{P). As Z{P) is characteristic in P, pulling back to P 
proves our claim. □ 



20 



JAMES B. WILSON 



Remark 7.10. There is a bilinear map B\{P,P') from P/P' x P/P' P' defined 
analogously to Bi(P). This bilinear map may be degenerate; thus, Adj(Bi(P, P')) is 
not necessarily a *-ring. However, because P' is fully invariant, it follows that 

(7.11) C := {P' < L < P : L/P' = {P/P')I, I fully invariant in Adj(Bi(P, P'))} 

is a lattice of fully invariant subgroups of P. 

Using the radical and semisimple structure of Adj(Bi(P)) it is easy to identify 
various specific *-characteristic and *-fully invariant *-ideals of Adj(Bi(P)). 

Example 7.12. Given a *-ring (R,*): 

(i) if J is the Jacobson radical of R, then {J' : i G Z"*"} is a flag of * -fully 

invariant ^-ideals of {R,*); and 
(ii) the intersection of all maximal ^-ideals with *-ring isomorphic quotients is a 
*-fully invariant ^-ideal of {R, 

Corollary 7.13. There are polynomial-time algorithms which, given a p-group P 
of class 2, return the characteristic and fully invariant subgroups of P resulting 
from Example \7.1'2\ and Theorem \ 7. 7| or Remark \7.10\ 

Proof. This is an obvious application of the *-ring structure algorithms given in 
Section [3 □ 

8. Central products of general groups 

We deviate from our focus on p-groups of class 2 to address some of the situation 
for central decompositions of general finite groups. 

8.1. Central products and isoclinism. We apply an equivalence relation on 
groups introduced by P. Hall [11] which is compatible with central products. This 
allows for a partial generalization of the concepts in Section [3l 

The proof of Theorem 11.11 concentrates on the bilinear map Bi(P) : P/Z{P) x 
P/Z{P) P' . Evidently nonisomorphic p-groups can have equivalent bilinear 
maps. Equivalence of bilinear maps b : V x V W and b' : V' x V' ^ W is 
defined by pairs of linear maps {f : V ^ V , f : W W) such that: 

(8.1) b'{uf,vf) = biu,v)f, yu,veV. 

More generally, an isoclinism jllj of groups G and _ff is a pair (a : G/ZiG) — > 
H/Z{H), a : G' ^ H') of group isomorphisms such that 

(8.2) [Z{G)xa,Z{G)ya] = [x,y]a, Vx,?/ e G. 

Isomorphic groups are immediately isoclinic, but the converse is false (abelian 
groups are isoclinic to the trivial group). Clearly, Bi(P) and Adj(Bi(P)) are group 
isoclinism invariants of P. Moreover, if G and H are general groups and /C is a 
central decomposition of G, then 

(8.3) Ka := {Z{H) < J < H : 3K e )C, J/Z{H) = KZ{G)/Z{G)a} 

is a central decomposition of H. Call a central decomposition 7Y of G a Z(G)-central 
decomposition if 7i = 'HZ{G). Thus we have proved: 

Proposition 8.4. An isoclinism from a group G to a group H induces a bisec- 
tion from the set of Z{G) -central decompositions of G and the set of Z{H)- central 
decompositions of H . In particular, if G is centrally indecomposable, then every 
central decomposition of H has at most one nonabelian member. 
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Using group isoclinism we can generalize a conjecture made in [33j . 

Examples such as Dg o Ds = Qs ° Qs and the similar problem for odd extraspecial 
groups of exponent (see 9, Theorem 5.5.2]) demonstrate that the group isomor- 
phism classes of a central decomposition of maximum possible size need not be the 
same. However, we ask: 

Is the multiset of group isoclinism types of a central decomposition 
of maximum possible size a group isoclinism invariant? 

We conjecture that this is true for p-groups of class 2. If so, then it is probably 
true for all groups; in particular, the problem for nilpotent groups of larger class 
and groups with no center can benefit from the uniqueness afforded by the KruU- 
Remak-Schmidt theorem; compare ^32, Section 4.3.4]. 

8.2. Idempotents in central products of general groups. Let G be any group. 

We can define c := c(G) : G/Z{G) x G/Z{G) G" by 

(8.5) c(Z(G)x, ZiG)y) [.t, y] , ^x.y e G. 

We also have: 

Adj(c) :={(/,5) e EndG/Z(G) x (End G/Z(G))°p : 
^ ■ ' c{Z{G)xf,Z{G)y) = c{Z{G)x,Z{G)yg),yx,y e G}. 

Obviously, Adj(c) is closed to products and has an anti-automorphism * : (/,(?) '—^ 
{g, /) of order 2. However, unlike Adj(Bi(P)), Adj(G) need not be a ring since we 
cannot generally add endomorphisms of G/Z{G). Nonetheless, it follows that: 

Proposition 8.7. The set of Z{G)- central decompositions of G is in bijection with 
the set of sets of self- adjoint idempotents o/Adj(c(G)). 

Proof. The proof is the same as that of Proposition 13.81 and Corollary 14. 51 □ 

8.3. Finding central products of general groups. To find central decomposi- 
tions of groups G which are either non-nilpotent or nilpotent of class greater than 
2, it is may be possible to begin by finding direct decompositions of G/Z(G), and 
then reduce to central decomposition of G. The first polynomial-time algorithm to 
find a direct product decomposition of a finite group appeared in [32l Chapter IV] 
along with the algorithms of Theorem 11.11 1321 Chapter III] . A preliminary inspec- 
tion supports the conjecture that a combination of these two results will produce a 
polynomial-time algorithm to find fully refined central decompositions of arbitrary 
finite groups. 
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Appendix A. Examples of centrally indecomposable groups 



We give examples which demonstrate some of the important aspects of the algo- 
rithm of Thcorcm ll.il As evidence that all cases considered here can occur, we give 
p-groups which are centrally indecomposable of each of the types listed in Theorem 
17.31 Furthermore, our proofs apply the techniques of Theorem 11.11 in a symbolic 
fashion illustrating how the methods can be used beyond a computer. 

Example A.l (A centrally indecomposable group of orthogonal type). 

(A.2) Orp = {a,b,c\ a'',bP,cP,[a,b]P,[a,c\P,[b,c]P, class 2 ). 

is a special group of order p^ and is centrally indecomposable of orthogonal type. 

Proof. Let P := Orp. Clearly, PP < P' = Z{P) so P is a special p-group of order 
/ and rank 3. Therefore P/Z{P) and P' ^ Z^. So Bi(P) : x ^ Z^. 

Using {Z{P)s, Z{P)t, Z{P)u} and {x := [a,b],y := [a,c],2: := [b,c\} as ordered 
bases for P/Z{P) and P' respectively, it is evident from (jA.2p that Bi(P) is defined 
by Bi(P)(7i,w) = uBv* for all u,v £ Z^, where: 



(A.3) 



B 





— X 



X 





Computing Adj(_B) as in Section [4.3l (which is easily done with symbolic computa- 
tion on an example of this size; compare [331 Lemma 7.1]) we find 



(A.4) 



Adj(B) = {(a/3, a/3) e M3(Zp) X M3(Zp) : a G Zp} = Sym(&), 



which is clearly ^-isomorphic to Zp with identity involution. By Theorem l7.31 P is 
centrally indecomposable of orthogonal type. □ 

Example A. 5 (A centrally indecomposable group of exchange type). 

(A.6) Ep ■.^{a,b,c,d \ aP, bP,cP,dP, [a, c]p, [a, d]P,[b,c]P,[b,d]P, [a, b],[c,d], class 2) 

is a special group of order p^ and is centrally indecomposable of exchange type. 

Proof. Bi(ii^p) is bilinear map Z^ x Z^ — > Z^. With respect to the bases 

{Z{Ep)a, Z{Ep)b, Z{Ep)c, Z{Ep)d} 

and 

{x := [a,c],y [a,d],z := [b,c],w := [b,d]}, 
B\{Ep) is defined by 



(A.7) 











X 


y 


B := 








z 


w 


— X 


—z 










~y 


—w 





_ 



Evidently, 
(A.8) 



Adj(/?) = 



This is *-ring isomorphic to (Zp © Zp, (a,/?)* 
indecomposable group of exchange type. 



a, /? e Zj 



(/?,«)). Thus, Ep is a centrally 

□ 
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Example A. 9 (A centrally indecomposable group of unitary type). Let p be odd 
and iv gZ be a non-square modulo p. 



Up :={a, b, c, d,e,f\ a", If, (f, d^, r, [a, b^, [a, c]^, [b, c^, 
[a,bnd,e],[a,cnd,f],[b,cr[f,e], 
[a,e\,[a,f], [b, d\ , [b, e],[b,f], [c, d\ , [c, /] , [c, e] , class 2) 



(AlO) 

[a,e\, [( 

is a special group of order p^"^ and is centrally indecomposable of unitary type. 



Proof. Bi({7p) is bilinear map x Zp — > Z^. With respect to the bases 

{Z(Up)a, ZiUp)b, Z{Up)c, Z(Up)d, Z{Up)e, Z{Up)f} 
and {x := [a,b],y := [a,c],z := [b,c],u -.^ [a,d]}, B'\{Up) is defined by 



(All) 



B := 






X 


y 


u 








— X 





z 











-y 


— z 














—u 











—LUX 


-ojy 











UJX 





—coz 











(jy 


uz 






By computing we find: 
(A. 12) Adj(S) = 



a 
Lj(3 a 



a -13 
-wP a 



with field involution 



□ 



This is *-ring isomorphic to GF{p'^) = 'Ep[x]/{x'^ - 
—sf^j. Thus, Up is a centrally indecomposable group of unitary type. 

Example A. 13 (A centrally indecomposable group of exchange type). 
(A.14) p^^"^ :=(a, b \ a^, If, [a, b]P, class 2) 

is an extraspecial group of order p^ and is centrally indecomposable of symplectic 
type. 

Proof. Bi(p^"'"^) is bilinear map Z^ x Z^ — > Z^. With respect to the bases 



{Z{Ep)a,Z{Ep)b} and {x := [a,b]}, 



Bi(p;^_+2) is defined by 

(A15) 

Clearly, 

(A. 16) Adj(B) = 



B :-- 



a P 
7 6 



X 
-X 



6 -13 
-J a 



:a,P,^,5e 



This is *-ring isomorphic to M2(Zp) with symplectic involution. Thus, p^'^ is a 
centrally indecomposable group of symplectic type. □ 
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Appendix B. Examples of centrally decomposable groups 



We now demonstrate how central products can be used to characterize p-groups. 
We conclude by reproving an example of Taft and generalizing it to an infinite 
family. 

The most common central product is one where a group is created as a central 
product of a single group G with center identified in a natural fashion, specifically: 

G o G G X G/((x, y) £ Z{G x G) : = 1). 

A subtle generalization is to include exponents in the identification: 

Definition B.l. Fix (ai, . . . , a„) G Z". For a group G define: 

(B.2) G°(''^-''^") =G'V((:ci,...,a;„) G Z(G") : <^ • • • <" = 1). 

Evidently, Q°i°-i'---^°-ri) jg g^-^ rt-fold central product of G but where the centers 
are identified according to the given exponents. 

Example B.3. Define 

Rp:={a,b,c,d,eJ \ aP,F,cP,dP,ePJP, 

[a,b][a,e]'^, [a,c][a,/]~^ [a,d], [a,e]P, [ajf, 

[b,c][bjr\ [b,d][a,e], [b,e], [6, /f , 

[c,rf][a,/], [c,e][b,f], [cj], 

[d, e][a,e\ 

[ej][bj] 



(B.4) 



1-2, [dj][aj]-^ 
class 2). 



Then \Rp\ ^ , R'p = Z^, Rp/R'p ^ Z^. Furthermore, 

(i) i?2 is a special group and centrally indecomposable of symplectic type, 

(ii) i?3 = Ora x Zg and is almost special (i.e.: R'^ = $(i?3) < Z{R^) and Z{R^) 
is elementary abelian), and 



(Hi) if p > 3 then Rp = Or\ 
is a square modulo p. 



°(i,3) 



Furthermore, Rp = Orp o Orp if, and only if, 3 



(x, y, z) = Zp and 



Proof. Set X := [a, e], y [a, /], and z :— [b, /]. Evidently R'^ 
Rp has order p^ . 

When p^3, R'p^ Z{Rp). Furthermore, 

(B.5) Rp/Z{Rp) = {Z{Rp)a, Z{Rp)b, Z{Rp)c, Z{Rp)d, Z{Rp)e, Z{Rp)f) ^ Z^. 



With respect to the given generators, b :— Bi(_Rp) : Z^ x Z® 
defined by b{u, v) = uBv*, for all u,v £ Z^, where: 



Z^ (Section [3II]) is 



(B.l 



B := 






2x 


2y 





X 


2/ 








-2.x 





2z 


— X 





z 








-2y 


-2z 





-y 


— z 







2 


l" 





X 


y 





2x 


2y 




1 


2 


— X 





z 


-2x 





2z 








-y 


— z 





-2y 


-2z 














— X 
-y 



X 





(The tensor notation is the usual Kroncher product and we use it here to compress 
the data; for more on adjoints and tensors see [331 Section 7.2].) As p 7^ 3, I? := 
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2 1 
1 2 

(B.7) 



is invertiblc. Furthermore, computing Adj(i3) as in Section shows that 



Adj(S) = {{A (g> h, DA'D-' (g>h):Ae A'hiZp)} 



which is ^-isomorphic to Adj(Z?). The bilinear map d : x 



Zp given by 



d(u,v) :— uDv* , for all u,w e Zp, is a symmetric nondegenerate bilinear form. 

(i). lip = 2, then d is also a nondegenerate alternating bilinear form of dimension 
2, and d is _L-indecomposable. Thus Adj(c?) = Adj(_D) = Adj(i?) has no proper self- 
adjoint-primitive idempotents; that is, R2 is centrally indecomposable of symplectic 
type; see Theorem 17.31 

{Hi). If p > 3 then d has an orthogonal basis, for instance {(1,-1), (1,1)}. This 
produces the following self-adjoint frame for Adj(d): 



1/2 -1/2' 
-1/2 1/2 



1/2 1/2' 
1/2 1/2 



Thus, f := {e (g) I3, f (g) I3} is a self-adjoint frame of Adj(i?) and decomposes 
into: 

(B.9) E := ((1,0, 0,-1, 0,0), (0,1, 0,0,-1,0), (0,0,1, 0,0,-1)), 
(B.IO) F ((1,0, 0,1, 0,0), (0,1, 0,0, 1,0), (0,0, 1,0,0,1)), 

and b{E,F) = 0; thus, {E,F} is a fully refined _L-decomposition of b of maximum 
possible length. Pulling back to subgroups of Rp we have: 

(B.ll) = (ad"\ 6e"\ c/~^) < Rp and iJ(i^i) = (ad, be, cf) < Rp. 

So is a fully refined central decomposition of Rp. Indeed, if we 

change the basis of b so to the bases given for E and F we have: 



(B.12) 

Let X := 2x 
(B.13) 



B 



2 
6 



Q X y 

—X z 
-y -z 



[a, b], y := 2y — [a, c], and z := 2z — [b, c]. Thus, 



B 



1 
3 



X y 
—X z 

-y -z 



Thus, it is clear that _i) and i?(i,i) are isomorphic to Orp and furthermore. 



(B.14) 



0(1,3) 



If 3 = a ^ (p), for some a e Z, then set: 



(q.q) 



(a"d",6"e",c"/°) 



Thus, Rp = = O- 

{a). If p = 3 we can compute Z{R3) directly to verify the properties. However, 
an alternative approach is to use the related bilinear map Bi(i?3,i?3) : R^/R'^ x 
Rs/R'^ — > R'^. This produces a Za-bilinear map exactly as in (|B.6p . The only 
exception is that B is degenerate. Computing a basis for the radical of B can be 

[2 1] 

done by computing a basis for the radical of Z) = ^ ; e.g.: write D with respect 
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to the basis {(1,0), (1, 1)}. Pulling back this basis to Rs/R'^ we have b{u, v) = uBv'^, 

-"31 

X y 



for all M, u G Zq, where 



(B.15) 



B := 



2 




X 





□ 



-X 

-y ~z 

Pulling back to subgroups of Rp we have the following central factors: 

(B.16) i/(i,o) := (a, 6, c) ^ Or^, and (ad, be, cf)R'^ = 1.%. 

So i?3 = -ff(i,o)i?(i,i) =0r3 xZi. 

We now construct the example of C.Y. Tang [5D1 Section 6] of a 2-group with 
fully refined central decompositions of different sizes. This demonstrates where the 
algorithm for Theorem 11.11 must proper select a central decomposition of maximum 
possible length. 

Example B.17 (C.Y. Tang). 

(B.18) i?2oOr2 := (a, 6, c, d, e, /) x (s, u) I l\a, e][s, i]"!, [a, [&, 

is isomorphic to Or2oOr2oOr2. Yet R2 and Or2 are both centrally indecomposable. 

We provide an alternative proof using the approach of Theorem 11.11 

Proof. Let P :— R2 o Or2. Using the obvious bases of R2/Z{R2) x Or2/Z{Or2) 
given by (jB.4p and (jA.2p . produces the following matrix defining Bi(P): 





" X 


y 




"0 


1 







(B.19) B:=D® 


~x 


z 


D:= 


1 












_-y 













1 




Thus, Adj(B) 9^ Adj(L'). 


The map 


d 


: Zl X Zl - 




Z2 


defined by (i(it, v) 



uDv* is a nondegenerate symmetric bilinear form which has an orthonormal basis 
{(0, 1, 1), (1, 1, 1), (1, 0, 1)}. Evidently this produces a _L-decomposition of d (and b) 
of maximum possible length. The corresponding fully refined central decomposition 
of P has the following factors: 

{ds,et,fu) ^ Or2, 
{ads,bet,cfu) = 0^2, and 
(as, bt, cu) = Or2. 



(B.20) 
(B.21) 
(B.22) 



(04,1) 



14) 



(1,04) 



□ 



Remark B.23. Our proof of Example \B.17\ can be applied to central products 
where Or2 is replaced by any 2-group of orthogonal type. Asymptotically, there 
are 2^" /27+o(n ) gy^^-f^ groups of order 2" [35] ; thus, there are infinite expanding 
families of examples of the type introduced by Tang. 
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